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Abstract 

Building on the work of P.N. Norton, we give combinatorial for- 
mulae for two maximal decompositions of the identity into orthogonal 
idempotents in the 0-Hecke algebra of the symmetric group, CHo(Sn)- 
This construction is compatible with the branching from Sn-i to Sn- 

1 Introduction 

The 0-Hecke algebra CHq(Sn) for the symmetric group Sn can be obtained 
as the Iwahori-Hecke algebra of the symmetric group H q (SN) at q = 0. It can 
also be constructed as the algebra of the monoid generated by anti-sorting 
operators on permutations of N. 

P. N . Norton described the full representation theory of CHq(Sn) in 



Nor 79l | : In brief, there is a collection of 2 N ~ 1 simple representations in- 
dexed by subsets of the usual generating set for the symmetric group, in 
correspondence with collection of 2 N ~ 1 projective indecomposable modules. 
Norton gave a construction for some elements generating these projective 
modules, but these elements were neither orthogonal nor idempotent. While 
it was known that an orthogonal collection of idempotents to generate the 
indecomposable modules exists, there was no known formula for these ele- 
ments. 

Herein, we describe an explicit construction for two different families of 
orthogonal idempotents in CHq(Sn), one for each of the two orientations 
of the Dynkin diagram for Sn- The construction proceeds by creating a 
collection of 2 N ~ 1 demipotent elements, which we call diagram demipotents, 
each indexed by a copy of the Dynkin diagram with signs attached to each 
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node. These elements are demipotent in the sense that, for each element 
X, there exists some number k < N — 1 such that X 3 is idempotent for 
all j > k. The collection of idempotents thus obtained provides a maximal 
orthogonal decomposition of the identity. 

An important feature of the O-Hecke algebra is that it is the monoid 
algebra of a ^-trivial monoid. As a result, its representation theory is highly 
combinatori al. This p aper is part of an ongoing effort with Hivert, Schilling, 
and Thiery [DHSTlOl ] to characterize t he repre s entatio n theory o f general J- 
trivial monoids, continuing the work of Nor 791 ] . HT09I ]. HST09I ]. This effort 
is part of a general trend to better un derstan d the rep r esentat io n theory o f 
finite se migroups. See, for example. llRSldl (SteOQ], |Ste08l ] . (AMSVnfll j. 



PPR97J], and for a general overview, [GMS09|]. 



The diagram de mipote nts obey a branching rule which compares well 
to the situation in OV96I ] in their 'New Approach to the Representation 
Theory of the Symmetric Group.' In their construction, the branching rule 
for Sn is given primary importance, and yields a canonical basis for the 
irreducible modules for Sn which pull back to bases for irreducible modules 
for S N - M - 

Okounkov and Vershik further make extensive use of a maximal commu- 
tative algebra generated by the Jucys-Murphy elements. In the O-Hecke al- 
gebra, their construction does not directly apply, because the deformation of 
Jucys-Murphy elements (which span a maximal commutative subalgebra of 
CSn) to the O-Hecke algebra no longer commute. Instead, the idempotents 
obtained from the diagram demipotents play the role of the Jucys-Murphy 
elements, generating a commutative subalgebra of CHq(Sn) and giving a 
natural decomposition into indecomposable modules, while the branching 
diagram describes the multiplicities of the irreducible modules. 

The Okounkov- Vershik construction is well-kn own to extend to group 
algebras of general finite Coxeter groups (|Ram93]). It remains to be seen 
whether our construction for orthogonal idempotents generalizes beyond 
type A. However, the existence of a process for type A gives hope that 
the Okounkov- Vershik process might extend to more general O-Hecke alge- 
bras of Coxeter groups. 

Section [2] establishes notation and describes the relevant background 
necessary for the rest of the paper. For further background inform ation on 
the propert ies of the symmetric group, one can refer to the books of Hum90| 
and [Sta97| |. Section [3] gives the construction of the diagram demipotents. 
Section H] describes the branching rule the diagram demipotents obey, and 
also establishes the Sibling Rivalry Lemma, which is useful in proving the 
main results, in Theorem 14.71 Section [5] establishes bounds on the power 
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to which the diagram demipotents must be raised to obtain an idempotent. 
Finally, remaining questions are discussed in Section [6l 
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2 Background and Notation 

Let Sn be the symmetric group generated by the simple transpositions Sj 
for iE/ = {l,...,A r — 1} which satisfy the following realtions: 

• Reflection: sf = 1, 

• Commutation: SiSj = SjSi for \i — j\ > 1, 

• Braid relation: SjSj+iSj = Sj+iSjSj+i. 

The relations between distinct generators are encoded in the Dynkin 
diagram for Sn, which is a graph with one node for each generator Sj, and 
an edge between the pairs of nodes corresponding to generators Sj and Sj+i 
for each i. Here, an edge encodes the braid relation, and generators whose 
nodes are not connected by an edge commute. (See figure [TJ) 

Definition 2.1. The O-Hecke monoid Hq(Sn) is generated by the collec- 
tion TTi for i in the set I = {1, . . . , N — 1} with relations: 

• Idempotence: irf = iTi, 

• Commutation: TTiiTj = iXjiii for \i — j\ > 1, 

• Braid Relation: 7rj7Tj + i7rj = iti+iiTiiTi+i . 
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The O-Hecke monoid can be realized combinatorially as the collection 
of anti-sorting operators on permutations of N. For any permutation a, 
ilia = a if i + 1 comes before i in the one-line notation for a, and 7Tj(j = Sjcr 
otherwise. 

Additionally, aiti = dSj if the ith entry of a is less than the i + 1th entry, 
and oiii = a otherwise. (The left action of 7Tj is on values, and the right 
action is on positions.) 

Definition 2.2. The O-Hecke algebra CHq(Sn) is the monoid algebra of 
the O-Hecke monoid of the symmetric group. 

Words for S N and H (S N ) Elements. The set I = {1,... , N - 1} is 
called the index set for the Dynkin diagram. A word is a sequence (ii, . . . , ik) 
of elements of the index set. To any word w we can associate a permutation 
s w = Sii ■ ■ ■ Si k and an element of the O-Hecke monoid n w = tt^ ■ ■ ■ i\i k . A 
word w is reduced if its length is minimal amongst words with permutation 
s w . The length of a permutation a is equal to the length of a reduced word 
for a. 

Elements of the O-Hecke monoid are indexed by permutations: Any re- 
duced word s = Sjj ■ ■ ■ Si k for a permutation a gives a reduced word in the 
O-Hecke monoid, ir^ ■ ■ ■ iii k . Furthermore, given two reduced words w and 
v for a permutation cr, then w is related to v by a sequence of braid and 
commutation relations. These relations still hold in the O-Hecke monoid, so 

From this, we can see that the O-Hecke monoid has ./V! elements, and that 
the O-Hecke algebra has dimension AH as a vector space. Additionally, the 
length of a permutation is the same as the length of the associated Hq(Sn) 
element. 

We can obtain a parabolic subgroup (resp. submonoid, subalgebra) by 
considering the object whose generators are indexed by a subset J C I, 
retaining the original relations. The Dynkin diagram of the corresponding 
object is obtained by deleting the relevant nodes and connecting edges from 
the original Dynkin diagram. Every parabolic subgroup of Sn contains a 
unique longest element, being an element whose length is maximal amongst 
all elements of the subgroup. We denote the longest element in the parabolic 
sub- monoid of Hq(Sn) with generators indexed by J C / by Wj, and use J to 
denote the complement of J in /. For example, in Hq(Ss) with J = {1, 2, 6}, 
then wj = 7Ti2i6, and wj = ^3453437. 

Definition 2.3. An element x of a monoid or algebra is demipotent if there 
exists some k such that x w := x k = x k+1 . A monoid is aperiodic if every 
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element is demipotent. 



The O-Hecke monoid is aperiodic. Namely, for any element x G Hq(Sn), 

let: 

J(x) = {i £ I | s.t. i appears in some reduced word for x}. 

This set is well defined because if i appears in some reduced word for x, 
then it appears in every reduced word for x. Then x u = w j( x y 

The Algebra Automorphism ^ of CHq(Sn)- CHq(Sn) is alternatively 
generated as an algebra by elements 7fj := (1 — 71-,), which satisfy the same re- 
lations as the iTi generators. There is a unique automorphism ^ of CHq(Sn) 
defined by sending 7Tj — > (1 — 7Tj). 

For any longest element Wj, the image f (wj") is a longest element in 
the (1 — 7Tj) generators; this element is denoted Wj. 

The Dynkin diagram Automorphism of CHq(Sn). A Dynkin diagram 
automorphism is a graph automorphism of the underlying graph. For the 
Dynkin diagram of Sn, there is exactly one non-trivial automorphism, send- 
ing the node i to N — i. 

This diagram automorphism induces an automorphism of the symmetric 
group, sending the generator Sj — > sjy^i and extending multiplicatively. 
Similarly, there is an automorphism of the O-Hecke monoid sending the 
generator 7Tj — > ttn-i and extending multiplicatively. 

Bruhat Order. The (left) weak order on the set of permutations is defined 
by the relation a <l t if there exist reduced words v, w such that a = s v , r = 
s w , and v is a prefix of w in the sense that w = v i, i>2, ■ • • , Vj, Wj + 1, . . . , Wk- 
The right weak order is defined analogously, where v must appear as a suffix 
of w. 

The left weak order also exists on the set of O-Hecke monoid elements, 
with exactly the same definition. Indeed, s v <l s w if and only if tt v <l vt w . 

For a permutation a, we say that i is a (left) descent of a if Sjcr <l a. 
We can define a descent in the same way for any element n w of the O-Hecke 
monoid. We write Dl(g) and Dl(tt w ) for the set of all descents of a and m 
respectively. Right descents are defined analogously, and are denoted Dr(g) 
and Dr(tt w ), respectively. 

It is well known that i is a left descent of a if and only if there exists 
a reduced word w for a with w\ = i. As a consequence, if Dl(k w ) = J, 
then w~jTT w = tt w . Likewise, i is a right descent if and only if there exists a 
reduced word for a ending in i, and if Dr(k w ) = J, then tt w w^ = tt w . 
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Bruhat order is defined by the relation a < r if there exist reduced words 
u and it; such that s v = a and s w = r and w appears as a subword of u;. For 
example, 13 appears as a subword of 123, so s\2 < S123 in strong Bruhat 
order. 



Represen tation Theory The representation theory of CHq(Sn) was de - 
scribed in |Nor79^ and expanded to generic finite Coxeter groups in [Car 861 ] . 



A more general approach to the representation theory can b e taken by ap 



proaching the O-Hecke algebra as a monoid algebra, as per GMS09I ]. The 
main results are reproduced here for ease of reference. 

For any subset J C I, let Aj denote the one-dimensional representation 
of H defined by the action of the generators: 



Aj(vTj 



Hie J, 

1 if i J. 



The Aj are 2^ 1 non-isomorphic representations, all one-dimensional and 
thus simple. In fact, these are all of the simple representations of CHq(Sn). 

Definition 2.4. For each i £ I, define the evaluation maps &f and ^ on 
generators by: 

<£>+ : CH (W) CH (Wj\ {i} ) 

J 1 ifi = N, 
[in ifi^N. 
^ : CH (W) -+ Cffo(W7\ W ) 
Jo ifi = N, 



One can easily check that these maps extend to algebra morphisms from 
Ho(W) — > Ho(Wj\i). For any J, define <E>j as the composition of the maps 
&f for i G J, and define $j analogously. Then the simple representations 
of Hq(W) are given by the maps Aj = o where J = I \ J. 

The map <3?j is also known as the parabolic map which sends 



an element x to an element y such that y is the longest element less than x 
in Bruhat order in the parabolic submonoid with generators indexed by J. 

The nilpotent radical M in CHq(Sn) is spanned by elements of the form 
x — w ~j( x y where x is an element of the monoid Hq(Sn), and w jr x \ is the 
longest element in the parabolic submonoid whose generators are exactly 
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the generators in any given reduced word for x. This element Wjr x \ is 
idempotent. If y is already idempotent, then y = Wjr y y and so y~ w j( y ) = 
contributes nothing to TV. However, all other elements x — for x not 

idempotent are linearly independent, and thus give a basis of M. 
Norton further showed that 

CH (S N ) = ^ H (S N )wjW+ } 
Jci 

is a direct sum decomposition of CHq(Sn) into indecomposable left ideals. 

Theorem 2.5 (Norton, 1979). Let {p,j\J C /} be a set of mutually orthogo- 
nal primitive idempotents with pj € CHq(Sn)wjW~j for all J G L such that 

EjciPJ = 1 - 

Then CHq(Sn)wjW~j = CHq(Sn)pj, and if M is the nilpotent radical of 
CHq(Sn), J\fwjW~j = Mpj is the unique maximal left ideal of CHq(Sn)pj , 
and CHo(S]y)pj/Afpj affords the representation Xj. 

Finally, the commutative algebra 

CH (S N )/M = Q)CH (S N )pj/Npj = C 2N '\ 
Jd 

The elements WjW~j are neiter orthogonal nor idempotent; the proof of 
Norton's theorem is non-constructive, and does not give a formula for the 
idempotents. 



3 Diagram Demipotents 

The elements 7Tj and (1 — 7Tj) are idempotent. There are actually 2 N ~ 1 
idempotents in Hq(Sn), namely the elements w~j for any J G I. These 
idempotents are clearly not orthogonal, though. The goal of this paper is 
to give a formula for a collection of orthogonal idempotents in CHq(Sn). 

For our purposes, it will be convenient to index subsets of the index set 
/ (and thus also simple and projective representations) by signed diagrams. 

Definition 3.1. A signed diagram is a Dynkin diagram in which each vertex 
is labeled with a + or — . 

Figure Q] depicts a signed diagram for type A-?, corresponding to Hq(Ss)- 
For brevity, a diagram can be written as just a string of signs. For example, 
the signed diagram in the Figure is written + H 1 — . 
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Figure 1: A signed Dynkin diagram for S$- 



We now construct a diagram demipotent corresponding to each signed 
diagram. Let P be a composition of the index set / obtained from a signed 
diagram D by grouping together sets of adjacent pluses and minuses. For 
the diagram in Figured! we would have P = {{1, 2}, {3, 4, 5}, {6, 7}}. Let Pk 
denote the kth. subset in P. For each P^, let w S p™^ be the longest element 
of the parabolic sub- monoid associated to the index set Pk, constructed with 
the generators 7Tj if sgn(k) = + and constructed with the (1 — 7Tj) generators 
if sgn(k) = —. 

Definition 3.2. Let D be a signed diagram with associated composition 
P = P 1 U---UP m . Set: 

T sqn(l) sqn(2) sqn(m) , 

Ld = Wp^ Wp 2 ■■■ Wp m , and 

n _ „sgn{m) sgn(m-l) „sgn(l) 
Kd — W p W p ■■■W p 

The diagram demipotent Co associated to the signed diagram D is then 
LfjRd- The opposite diagram demipotent C' D is RdLd- 

Thus, the diagram demipotent for the diagram in Figured] is 

7r 121 7r 345343 7r 6~ 7r 7 7r 6^ 7r 345343 7r 121 • 

It is not immediately obvious that these elements are demipotent; this 
is a direct result of Lemma 14.31 

For N = 1, there is only the empty diagram, and the diagram demipotent 
is just the identity. 

For N = 2, there are two diagrams, + and — , and the two diagram 
demipotents are %\ and 1 — ix\ respectively. Notice that these form a de- 
composition of the identity, as 7Tj + (1 — 7Tj) = 1. 

For iV = 3, we have the following list of diagram demipotents. The 
first column gives the diagram, the second gives the element written as a 
product, and the third expands the element as a sum. For brevity, words in 
the 7Tj or 7fj generators are written as strings in the subscripts. Thus, t^yk^ 
is abbreviated to Tt\2- 



S 



D 


c D 


Expanded Demipotent 


++ 


7T121 


7T121 


+- 


7ri7f27Ti 


7Tl - 7T121 


-+ 


7f 1 7T2 7f"i 


7T2 - 7T12 - ^21 + ^121 




7Tl~21 


1 — 7Ti — 7T2 + 7Ti2 + VT21 — 7TJ21 



Observations. 



• The idempotent 7Ti2i is an altern ating sum over the monoid. This is a 
general phenomenon: By Nor79| . wl is the length-alternating signed 



sum over the elements of the parabolic sub-monoid with generators 
indexed by J. 

• The shortest element in each expanded sum is an idempotent in the 
monoid with 7Tj generators; this is also a general phenomenon. The 
shortest term is just the product of longest elements in nonadjacent 
parabolic sub- monoids, and is thus idempotent. Then the shortest 
term of Co is 7Tj , where J is the set of nodes in D marked with a +. 
Each diagram yields a different leading term, so we can immediately 
see that the 2 Ar_1 idempotents in the monoid appear as a leading term 
for exactly one of the diagram demipotents, and that they are linearly 
independent. 

• For many purposes, one only needs to explicitly compute half of the 
list of diagram demipotents; the other half can be obtained via the 
automorphism A given diagram demipotent x is orthogonal to 
^(x), since one has left and right iri descents, and the other has left 
and right ifi descents, and ttitti = 0. 

• The diagram demipotents are fixed under the automorphism deter- 
mined by 7T(j — > 7r 'sigma-i- In particular, Lp is the reverse of Rd, and 
Cd can be expressed as a palindrome in the alphabet {71^,7^}. 

• The diagram demipotents C D and C E for D 7^ E do not necessarily 
commute. Non-commuting demipotents first arise with iV = 6. How- 
ever, the idempotents obtained from the demipotents are orthogonal 
and do commute. 

• It should also be noted that these demipotents (and the resulting idem- 
potents) are not in the projective modules constructed by Norton, but 
generate projective modules isomorphic to Norton's. 
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• The diagram demipotents Co listed here are not fixed under the au- 
tomorphism induced by the Dynkin diagram automorphism. In par- 
ticular, the 'opposite' diagram demipotents C' D = RdLd really are 
different elements of the algebra, and yield an equally valid but dif- 
ferent set of orthogonal idempotents. For purposes of comparison, the 
diagram demipotents for the reversed Dynkin diagram are listed below 
for N = 3. 



D 


C' D 


Expanded Demipotent 


++ 


7T212 


7T212 


+- 


7T27fi7T2 


7T2 - 7T212 


-+ 


#271"! 7T2 


VTl - 7T12 - 7T 2 1 + 7T 2 12 




7T212 


1 — 7Tl — 7T2 + 7Ti2 + 7^21 ~ ^212 



For N < 4, the diagram demipotents are actually idempotent and or- 
thogonal. For larger N, raising the diagram demipotent to a sufficiently 
large power yields an idempotent (see below |4"77|) ; in other words, the dia- 
gram demipotents are demipotent. The power that an diagram demipotent 
must be raised to in order to obtain an actual idempotent is called its nilpo- 
tence degree. 

For N = 5, two of the diagram demipotents need to be squared to 
obtain an idempotent. For N = 6, eight elements must be squared. For 
N = 7, there are four elements that must be cubed, and many others must 
be squared. Some pretty good upper bounds on the nilpotence degree of 
the diagram demipotents are given in Section As a preview, for N > 4 
the nilpotence degree is always < iV — 3, and conditions on the diagram can 
often greatly reduce this bound. 

As an alternative to raising the demipotent to some power, we can ex- 
press the idempotents as a product of diagram demipotents for smaller di- 
agrams. Let Dj, be the signed diagram obtained by taking only the first k 
nodes of D. Then, as we will see, the idempotents can also be expressed as 
the product C Dl C D2 C Da ■ ■ ■ C Dn _ 1=d . 

Left Weak Order. Let m be a standard basis element of the O-Hecke al- 
gebra in the 7Tj basis. Then for any i € -D^(m), 7Tjm = m, and for any 
i $l DL(m) then 7Tjm >l m, in left weak order. This is an adaptation of a 
standard fact in the theory of Coxeter groups to the O-Hecke setting. 

Corollary 3.3 (Diagram Demipotent Triangularity). Let Co be a diagram 
demipotent and m an element of the O-Hecke monoid in the Hi generators. 
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Then Cr>m = \m + x, where x is an element of Hq(Sn) spanned by monoid 
elements lower in left weak order than m, and A € {0,1}. Furthermore, 
A = 1 if and only if Des{m) is exactly the set of nodes in D marked with 
pluses. 

Proof. The diagram demipotent Cd is a product of tt^s and (1 — 7Tj)'s. □ 

Proposition 3.4. Each diagram demipotent is the sum of a non-zero idem- 
potent part and a nilpotent part. That is, all eigenvalues of a diagram 
demipotent are either 1 or 0. 

Proof. Assign a total ordering to the basis of Hq(Sn) in the 7Tj generators 
that respects the Bruhat order. Then by Corollary 13.31 the matrix Md of 
any diagram demipotent Co is lower triangular, and each diagonal entry of 
Mr) is either one or zero. A lower triangular matrix with diagonal entries in 
{0, 1} has eigenvalues in {0, 1}; thus Cd is the sum of an idempotent and a 
nilpotent part. 

To show that the idempotent part is non-zero, consider any element m of 
the monoid such that Des(m) is exactly the set of nodes in D marked with 
pluses. Then C^m = m + x shows that Cd has a 1 on the diagonal, and 
thus has 1 as an eigenvalue. Then the idempotent part of Cd is non-zero. 
(This argument still works if D has no plusses, since the associated diagram 
demipotent fixes the identity.) □ 

4 Branching 

There is a convenient and useful branching of the diagram demipotents for 
Hq{Sn) into diagram demipotents for Hq{Sn+i)- 

Lemma 4.1. Let J = {i, i + 1, . . . , N — 1} Then w^ttj^Wj is the longest 
element in the generators i through N. Likewise, w^TTi-iw^ is the longest 
element in the generators i — 1 through N — 1. Similar statements hold for 
WjITnWj and WjiTiLiWj . 

Proof. Let K = [i, i + 1, . . . , N - 1]. 

The lexicographically minimal reduced word for the longest element in 
consecutive generators 1 through k is obtained by concatenating the as- 
cending sequences 7Ti7T2 . . . TTk-i for all < i < k. For example, the longest 
element in generators 1 through 4 is ^1234123121 • 

Now form the product m = w~jTTnw~j , for example ^1234123121 7r57T"i234i23i2i- 
This contains a reduced word for Wy as a subword, and is thus greater than 
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or equal to X in the (strong) Bruhat Order. But since Wy is the longest 
element in the given generators, m and Wy must be equal. 

For the second statement, apply the same methods using the lexico- 
graphically maximal word for the longest elements. 

The analogous statement follows directly by applying the automorphism 

□ 

Recall that each diagram demipotent Cd is the product of two elements 
Ly) and Rd- For a signed diagram D, let D+ denote the diagram with an 
extra + adjoined at the end. Define D— analogously. 

Corollary 4.2. Let Cd = LdRd be the diagram demipotent associated to 
the signed diagram D for S n ■ ThenCo+ = Ld^nRd andCo- = Ldt^nRd- 
In particular, Cd++Cd- = Cd- Finally, the sum of all diagram demipotents 
for Hq(Sn) is the identity. 

Proof. The identities Cd+ = Ld^nRd and Cd- = Ldt^nRd are conse- 
quences of Lemma UTT] and the identity Cd+ + Cd- = Cd follows directly. 

To show that the sum of all diagram demipotents for fixed N is the 
identity, recall that the diagram demipotent for the empty diagram is the 
identity, then apply the identity Cd+ + Cd- = Cd repeatedly. □ 

Next we have a key lemma for proving many of the remaining results in 
this paper: 

Lemma 4.3 (Sibling Rivalry). Sibling diagram demipotents commute and 
are orthogonal: Cd-Cd+ = Cd+Cd- = 0. Equivalently, 

CdCd+ = Cd+Cd = C D+ and CdCd- = Cd-Cd = C D _. 

Proof. We proceed by induction, using two levels of branching. Thus, we 
want to show the orthogonality of two diagram demipotents x and y which 
are branched from a parent p and grandparent q. Without loss of generality, 
let q be the positive child of an element r. Call q's other child p, which in 
turn has children x and y. The relations between the elements is summarized 
in Figure [2j 

The goal, then, is to prove that yx = and yx = 0. Since p = x + y, 
we have that yx = (p — x)x = px — x 2 . Thus, we can equivalently go about 
proving that px = x 2 or py = y 2 . It will be easier to show px = x 2 . We will 
also show that px = x 2 . Once this is done, we will have proven the result 

for diagrams ending in + + +, + H — , -| h, and -) . By applying the 

automorphism we obtain the result for the other four cases. 
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Figure 2: Relationship of Elements in the Proof of the Sibling Rivalry- 
Lemma. 

One can obtain the reverse equalities xy = 0, xp = 0, and so on, either 
by performing equivalent computations, or else by another use of the 'J/ 
automorphism. For the latter, suppose that we know Cd+Cd- = for 
arbitrary D. Then applying ^ to this equation gives C^_Cf~ l+ = 0, where 

D is the signed diagram D with all signs reversed. Since D was arbitrary, 
D is also arbitrary, so Cd-Cd+ = for arbitrary D. 

Let r = LR, dropping the D subscript for convenience, generated with 
i in the index set /. Let the two new generators be 7r a , tti, and ir c . Notice 
that iTb, Tfb, 7r c , and 7f c all commute with L and R. 

The inductive hypothesis tells us that pq = qp = p 2 and pq = qp = p 2 . 
We also have the following identities: 

• q = Lir a R, 

• p = LTT a ir b Tr a R = ir b qTr b , 

• X = LTT aha TT c ^ aba R = TTcbcQKcbc, 

• pq = qir b qir b = p 2 = ir b qir b qir b . 
Then we compute directly: 

PX = TT b qTT b TT cbc q7T cbc 

= n b qTr cbc qTT cbc 

= n bc (qTT b q7r b )Tr cbc 

= n bc (TT b qTt b q7r b )Tr cbc 

= n bcb (qTT b q)TT cbc 

= K cbc {qir cbc q)ir cbc 

= x 2 . 
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To complete the proof, we need to show that px = x 2 . To do so, we use 
the following identities: 

• q = Lir a R, 

• p = Li\ a (\ - ir b )ir a R, 

• X = LlT a (l - 7r 6 )7r c (l - TT b )lT a R. 

Then we expand the following equation: 

px = Lix a (\ - Tr b )ir a RLir a (l - 7r b )7r c (l - Tr b )ir a R. 
We expand this as follows: 

px = q 2 ir c - qpir c - qir c p + qTT c pTT c - pqix c +p 2 ir c + pix c p - pTT c pTT c . 
Meanwhile, 

X = L(lT ac - TT abca - 7T acba + TT abcba )R 
= 7T c q - plT c - TT c p + Tr c pir c 

Expanding x 2 in terms of p and q is a lengthy but straightforward cal- 
culation, which yields: 

x 2 = q 2 ir c - qpTT c - qir c p + qTr c pir c - pqir c +p 2 ir c + pTr c p - pTT c pTT c 
= px 

This completes the proof of the lemma. □ 
Corollary 4.4. The diagram demipotents Co are demipotent. 

This follows immediately by induction: if Cp = C^ +1 , then Cd+C^j = 
C D+ C k D +1 , and by sibling rivalry, C^ 1 = C k + 2 . 

Now we can say a bit more about the structure of the diagram demipo- 
tents. 

Proposition 4.5. Let p = Cd,x = Co+,y = Cd-, so p = x + y and 
xy = 0. Let v be an element of H. Furthermore, let p,x, and y have 
abstract Jordan decomposition p = Pi + p n , x = X{ + x n , y = yi + y n , with 
PiPn = PnPi and pj = Pi, p k = for some k, and similar relations for the 
Jordan decompositions of x andy. 

Then we have the following relations: 
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1. If there exists k such that p k v = 0, then x k+1 v = y k+1 v = 0. 

2. If pv = v, then x(x — l)v = 

3. If (x - l) k v = 0, then (x - l)v = 

4- If pv = v and x k v = for some k, then yv = v. 

5. If xv = v, then yv = and pv = v. 

6. Let uf be a basis of the 1-space of x, so that xuf = uf , yuf = 
and puf = v, and nj a basis of the 1-space of y. Then the collection 
{uf,Wj} is a basis for the 1-space of p. 

r l ■ Pi = %i ~\~ Vi) Pn = %n ~\~ Urn %iVi = 0- 

Proof. 1. Multiply the relation pv = (x + y)v = by x, and recall that 
xy = 0. 

2. Multiply the relation pv = {x + y)v = v by x, and recall that xy = 0. 

3. Multiply (x — l) k v = by y to get yv = 0. Then pv = xv. Then 
(x — l) k v = (p — l) k v = 0. By the induction hypothesis, (p — l) k v = 
(p — l)v implies that pv = v, but then xv = pv = v, so the result holds. 

4. By (2), we have x 2 v = xv, so in fact, x k v = xv = 0. Then v = pv = 
xv + yv = yv. 

5. If xv = v, then multiplying by y immediately gives = yxv = yv. 
Since yv = 0, then pv = (x + y)v = xv = v. 

6. From the previous item, it is clear that the bases v\ and vP y exist with 
the desired properties. All that remains to show is that they form a 
basis for the 1-space of p. 

Suppose v is in the 1-space of p, so pv = v. Then let xv = a and 
yv = b so that pv = (x + y)v = a + b = v. Then a = xv = x(a + b) = 
x 2 v + xyv = x 2 v = xa. Then a is in the 1-space of x, and, simlarly, b 
is in the 1-space of y. Then the 1-space of p is spanned by the 1-spaces 
of x and y, as desired. 

7. Let M p , M x and M y be matrices for the action of p, x and y on H. 
Then the above results imply that the 0-eigenspace of p is inherited 
by x and y, and that the 1-eigenspace of p splits between x and y. 
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We can thus find a basis {u k , itf, u^} of H such that: pu k = xu® = 
yu° k = 0, xu% = u%, pu% = u%, yu% = 0, yu\ = u y k , pu\ = u\, and 
xu y k = 0. In this basis, p acts as the identity on {uf.,itf}, and x and 
y act as orthogonal idempotents. This proves that pi = Xi + yi and 
x iDi = 0. Since p = pi + p n = Xj + x n + yi + y n , then it follows that 

□ 

Corollary 4.6. There exists a linear basis v 3 D of CHq(Sn), indexed by a 
signed diagram D and some numbers j, such that the idempotent Id obtained 
from the abstract Jordan decomposition of Co fixes every t/L. For every 
signed diagram E ^ D, the idempotent Ie kills v J D . 

The proof of this corollary further shows that this basis respects the 
branching from Hq(Sn-i) to Hq(Sn). In particular, finding this linear basis 
for Hq(Sn) allows the easy recovery of the bases for the indecomposable 
modules for any M < N. 

Proof. Any two sibling idempotents have a linear basis for their 1-spaces as 
desired, such that the union of these two bases form a basis for their parent's 
1-space. Then the union of all such bases gives a basis for the 1-space of the 
identity element, which is all of H. 

All that remains to show is that for every signed diagram E ^ D with 
a fixed number of nodes, the idempotent Ie kills v J D . Let F be last the 
common ancestor of D and E under the branching of signed diagrams, so 
that F-\- is an ancestor of (or equal to) D and F— is an ancestor of (or 
equal to) E. Then Ip+ fixes every v^, since the collection v 3 D extends to a 
basis of the 1-space of If+- Likewise, If- kills every v D , by the previous 
theorem. □ 

We now state the main result. For D a signed diagram, let Di be the 
signed sub-diagram consisting of the first i entries of D. 

Theorem 4.7. Each diagram demipotent Cd (see Definition\333$ for H${Sn) 
is demipotent, and yields an idempotent Ie = Cd 1 Cd 2 ' ■ ■ Cd = Cd- The 
collection of these idempotents {Id} form an orthogonal set of primitive 
idempotents that sum to 1. 

Proof. We can completely determine an element of CHq(Sn) by examining 
its natural action on all of CHq(Sn), since if xv = yv for all v G CHq(Sn), 
then (x — y)v = for every v, and is the only element of CHq(Sn) that 
kills every element of CHq(Sn)- 
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The previous results show that the characteristic polynomial of each 
diagram demipotent is X a (X — l) b for some non-negative integers a and b, 
with all nilpotence associated with the O-eigenvalue. This establishes that 
the diagram demipotents Cd are actually demipotent, in the sense that 
there exists some k such that (C£>) k is idempotent. Theorem 14.51 shows that 
this k grows by at most one with each branching, and thus k < N. A prior 
corollary shows that the idempotents sum to the identity. 

The previous corollary establishes a basis for CHq(Sn) such that each 
idempotent Id either kills or fixes each element of the basis, and that for 
each E ^ D, Ie kills the 1-space of Id- Since Id is in the 1-space of Id, 
then Ie must also kill Id- This shows that the idempotents are orthogonal, 
and completes the theorem. □ 



5 Nilpotence Degree of Diagram Demipotents 

Take any m in the O-Hecke monoid whose descent set is exactly the set of pos- 
itive nodes in the signed diagram D. Then C^m = m + (lower order terms), 
by a previous lemma, and Idtu = (C_o) fc (?7i) = m+(lower order terms). The 
set {lDmn\Des{m) = {positive nodes in D}} is thus linearly independent in 
Ho(Sn), and gives a basis for the projective module corresponding to the 
idempotent Id- 

We have shown that for any diagram demipotent Cd, there exists a 
minimal integer k such that (C£j) fc is idempotent. Call k the nilpotence 
degree of Cd- The nilpotence degree of all diagram demipotents for N < 7 
is summarized in Figure El 

The diagram demipotent C-| |_ with all nodes positive is given by the 

longest word in the O-Hecke monoid, and is thus already idempotent. The 

same is true of the diagram demipotent C with all nodes negative. As 

such, both of these elements have nilpotence degree 1. 

Lemma 5.1. The nilpotence degree of sibling diagram demipotents Cd+ 
and Cd- are either equal to or one greater than the nilpotence degree k 
of the parent Cd- Furthermore, the nilpotence degree of sibling diagram 
demipotents are equal. 

Proof. Let x and y be the sibling diagram demipotents, with parent diagram 
demipotent p, so p = Cd = LdRd,x = Cd+ = Ld^nRd,U = Cd- = 
Ld(1 — itn)Rd- Let p have nilpotence degree k, so that p k = p k+l . We have 
already seen that the nilpotence degree of x and y is at most k + 1. We first 
show that the nilpotence degree of x or y cannot be less than the nilpotence 
degree of p. 
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Figure 3: Nilpotence degree of diagram demipotents. The root node denotes 
the diagram demipotent with empty diagram (the identity). In all computed 
example, sibling diagram demipotents have the same nilpotence degree; the 
lowest row has been abbreviated accordingly for readability. 
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Recall the following quotients of CHq(Sn)'- 



: CH (S N ) -> CH (S N ^) 
'\ iii = N, 
7n if i ^ N. 
^ : CH (S N ) -> Cflo(SW_i) 

'o if i = iV, 
7Ti if i ^ N. 



given by introducing the relation ttn = 1- One can easily check that these are 
both morphisms of algebras. Notice that &%(x) = p, and ^^(y) = p. Then 
if the nilpotence degree of x is I < k, we have p l = = ^^(x l+1 ) = 

p l+1 , implying that the nilpotence degree of p was actually I, a contradiction. 
The same argument can be applied to y using the quotient <£~. 

Suppose one of x and y has nilpotence degree k. Assume it is x without 
loss of generality. Then: 

p k = p k+i 

x k + y k = x k+l + y k+1 
O x k+1 + y k = x k+1 + y k+1 

^y k = y k+1 



Then the nilpotence degree of y is also k. 

Finally, if neither x nor y have nilpotence degree k, then they both must 
have nilpotence degree k + 1. □ 

Computer exploration suggests that siblings always have equal nilpo- 
tence degree, and that nilpotence degree either stays the same or increases 
by one after each branching. 

Lemma 5.2. Let D be a signed diagram with a single sign change, or the 
sibling of such a diagram. Then Co is idempotent (and thus has nilpotence 
degree 1). 

Proof. We prove the statement for a diagram with single sign change, since 
siblings automatically have the same nilpotence degree. Without loss of 
generality let the diagram of -D be • !- + ■■■ + +. Let L the subset 
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of the index set with negative marks in D. Let i be the minimal element of 
the index set with a positive mark, and let H = I \ L, i. Then: 



C D = W L W]jTTiW]jW L . 

Notice that and w~[ commute. 

Set y = w2w^(l-TTi)w^jwl, and p = C D + y = w^wjjwjjW^ = wj I w L . 

Now y is not a diagram demipotent, though p could be considered a 
diagram demipotent for disconnected Dynkin Diagram with the ith node 
removed. 

It is immediate that: 



p 2 = p, C D p = C D = pC D yp = y=py 
Now we can establish orthogonality of Cd and y: 

CdV = (wlw+TTiW+wl)(wlw+(l -TTi)w+wl] 

= W L W HUi W LUi W H 
= 



The product of wjj^ and w2 ui is zero, since w]j ui has a 7Tj descent, and 
w~[ ui has a pi descent. 

Then Cd = pCp = (Cd + y)Co = (Cd) 2 , so we see that Cd is idempo- 
tent. □ 

In particular, this lemma is enough to see why there is no nilpotence 
before N = 5; every signed Dynkin diagrams with three or fewer nodes has 
no sign change, one sign change, or is the sibling of a diagram with one sign 
change. 

Proposition 5.3. Let D be any signed diagram with n nodes, and let E be 
the largest prefix diagram such that E has a single sign change, or is the 
sibling of a diagram with a single sign change. Then if E has k nodes, the 
nilpotence degree of D is at most n — k. 

Proof. This result follows directly from the previous lemma and the fact that 
the nilpotence degree can increase by at most one with each branching. □ 

This bound is not quite sharp for Hq(Sn) with N < 7: The diagrams 

H h+, H h + +, and H h + ++ all have nilpotence degree 2. However, 

at N = 7, the highest expected nilpotence degree is 3 (since every diagram 
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demipotent with three or fewer nodes is idempotent), and this degree is 

attained by 4 of the demipotents. These diagram demipotents are + H h 

++, H 1 h+, and their siblings. 

An open problem is to find a formula for the nilpotence degree directly 
in terms of the diagram of a demipotent. 

6 Further Directions 

6.1 Conjectural Demipotents with Simpler Expression 

Computer exploration has suggested a collection of demipotents that are 
simpler to describe than those we have presented here. 

For a word w = w\W2 ■ ■ ■ and a signed diagram D, we obtain the 
masked word w D by applying the sign of i in D to each instance of i in 

w. For example, for the word w = (1,2,1,3,1,2) and D = H h, the 

masked word is w D = (1, —2, 1, 3, 1, —2). A masked word yields an element 
of Ho(Sn) in the obvious way: we write 

7T D - TT TT Sgn ^ 
11 w ■ J_ J_ n Wi i 

where sgn(i) is the sign of i in D. 

Some masked words are demipotent and otherare not. We call a word 
universal if: 

• w contains every letter in / at least once, and 

• w D is demipotent for every signed diagram D. 

Conjecture 6.1. The word u N = (1, 2, . . . , N - 2, N - 1, N - 2, . . . , 2, 1) is 

universal. 

Computer exploration has shown that un are universal up to CHq(Sq), 
and that the idempotents thus obtained are the same as the idempotents 
obtained from the diagram demipotents Co- However, these demipotents 
itjy, though they branch in the same way as the diagram demipotents, fail 
to have the sibling rivalry property. Thus, another method should be found 
to show that these elements are demipotent. 

An important quotient of the zero-Hecke monoid is the monoid of Non- 
Decreasing Parking Functions, NDPF^. These are the functions / : [N] — > 
[N] satisfying 

• f(i) < i, and 



21 



• For any i < j, then f(i) < f(j). 

This monoid can be obtained from Hq(Sn) by introducing the additional 
relation: 

TTiTT i+1 TTi = TTiTT i+1 . 

The lattice of idempotents of the monoid NDPF^ is identical to the lattice 
of idempotents in Hq(Sn)- We have shown that every masked word is 
idempotent in the algebra of NDPFn, supporting Conjecture ??. For the 
full exploration of NDPFn, i ncluding the proof of the claim that is 



idempotent in CNDPF N , see |PHST10l | 



6.2 Direct Description of the Idempotents 

A number of questions remain concerning the idempotents we have con- 
structed. 

First, uniqueness of the idempotents described in this paper is unknown. 
In fact, there are many families of orthogonal idempotents in Hq(Sn). The 
idempotents we have constructed are invariant as a set under the automor- 
phism ^, and compatible with the branching from Sjv— 1 to SV according to 
the choice of orientation of the Dynkin diagram. 

Second, computer exploration has shown that, over the complex num- 
bers, the idempotents obtained from the diagram demipotents have ±1 co- 
efficients. This phenomenon has been observed up to N = 9. This seems 
to be peculiar to the construction we have presented, as we have found 
other idempotents that do not have this property. It would be interesting 
to have an even more direct construction of the idempotents, such as a rule 
for directly determining the coefficients of each idempotent. 

It should be noted that a general 'lifting' construction has lon g been 
known, which constructs orthogonal idempotents in the algebra. (See CR06I . 



Chapter 77]) A particular implementation of this lifting construction for 
algebras of ^-trivial monoids is given in [DHST, FORTHCOMING]. This 
lifting construction starts with the idempotents in the monoid, which in the 
semisimple quotient have the multiplicative structure of a lattice. In the case 
of a zero-Hecke algebra with index set /, these idempotents are just the long 
elements Wj, for any J C L Then the multiplication rule in the semisimple 
quotient for two such idempotents w~j, is just w~^w~j = w~j uK . Each 
idempotent in the semisimple quotient is in turn lifted to an idempotent in 
the algebra, and forced to be orthogonal to all idempotents previously lifted. 
Many sets of orthogonal idempotents can be thus obtained, but the process 
affords little understanding of the combinatorics of the underlying monoid. 
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The ±1 coefficients that have been observed in the idempotents thus 
far constructed suggest that there are still interesting combinatorics to be 
learned from this problem. 



6.3 Generalization to Other Types 

A combinatorial construction for idempotents in the zero-Hecke algebra for 
general Coxeter groups would be desirable. It is simple to construct idem- 
potents for any rank 2 Dynkin diagram. The author has also constructed 
idempotents for type -B3 and D^, but has not been able to find a satisfactory 
formula for general type Bn or Djy. 

A major obstruction to the direct application of our construction to other 
types arises from our expressions for the longest elements in type A jy. For 
the index set J U {k} C /, where k is larger (or smaller) than any index 
in J we have expressed the longest element for J U {vr^} as w~jTTkWj . This 
expression contains only a single 7T£. In every other type, expressions for the 
longest element generally require at least two of any generator corresponding 
to a leaf of the Dynkin diagram. This creates an obstruction to branching 
demipotents in the way we have described for type Ajy. 

For example, in type D4, a reduced expression for the longest element is 
7i"423i24i23i2i • The generators corresponding to leaves in the Dynkin diagram 
are 7Ti, tt^, and ir^, all of which appear at least twice in this expression. (In 
fact, this is true for any of the 2316 reduced words for the longest element 
in D4.) Ideally, to branch easily from type ^3, we would be able to write 
the long element in the form w~jTT4W~j , where 4 ^ J, but this is clearly not 
possible. 
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